<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<!--NewPage-->
<HTML>
<HEAD>
<META http-equiv="Content-Type" content="text/html; charset=UTF-8">
<TITLE>
AVLTree (Commons Math 3.2 API)
</TITLE>


<LINK REL ="stylesheet" TYPE="text/css" HREF="../../../../../../../stylesheet.css" TITLE="Style">

<SCRIPT type="text/javascript">
function windowTitle()
{
    if (location.href.indexOf('is-external=true') == -1) {
        parent.document.title="AVLTree (Commons Math 3.2 API)";
    }
}
</SCRIPT>
<NOSCRIPT>
</NOSCRIPT>

</HEAD>

<BODY BGCOLOR="white" onload="windowTitle();">
<HR>


<!-- ========= START OF TOP NAVBAR ======= -->
<A NAME="navbar_top"><!-- --></A>
<A HREF="#skip-navbar_top" title="Skip navigation links"></A>
<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
<TR>
<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
<A NAME="navbar_top_firstrow"><!-- --></A>
<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
  <TR ALIGN="center" VALIGN="top">
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="class-use/AVLTree.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>
  </TR>
</TABLE>
</TD>
<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
</EM>
</TD>
</TR>

<TR>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
&nbsp;PREV CLASS&nbsp;
&nbsp;<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities"><B>NEXT CLASS</B></A></FONT></TD>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
  <A HREF="../../../../../../../index.html?org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" target="_top"><B>FRAMES</B></A>  &nbsp;
&nbsp;<A HREF="AVLTree.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;
&nbsp;<SCRIPT type="text/javascript">
  <!--
  if(window==top) {
    document.writeln('<A HREF="../../../../../../../allclasses-noframe.html"><B>All Classes</B></A>');
  }
  //-->
</SCRIPT>
<NOSCRIPT>
  <A HREF="../../../../../../../allclasses-noframe.html"><B>All Classes</B></A>
</NOSCRIPT>


</FONT></TD>
</TR>
<TR>
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
  SUMMARY:&nbsp;<A HREF="#nested_class_summary">NESTED</A>&nbsp;|&nbsp;FIELD&nbsp;|&nbsp;<A HREF="#constructor_summary">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_summary">METHOD</A></FONT></TD>
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
DETAIL:&nbsp;FIELD&nbsp;|&nbsp;<A HREF="#constructor_detail">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_detail">METHOD</A></FONT></TD>
</TR>
</TABLE>
<A NAME="skip-navbar_top"></A>
<!-- ========= END OF TOP NAVBAR ========= -->

<HR>
<!-- ======== START OF CLASS DATA ======== -->
<H2>
<FONT SIZE="-1">
org.apache.commons.math3.geometry.partitioning.utilities</FONT>
<BR>
Class AVLTree&lt;T extends <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Comparable.html?is-external=true" title="class or interface in java.lang">Comparable</A>&lt;T&gt;&gt;</H2>
<PRE>
<A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">java.lang.Object</A>
  <IMG SRC="../../../../../../../resources/inherit.gif" ALT="extended by "><B>org.apache.commons.math3.geometry.partitioning.utilities.AVLTree&lt;T&gt;</B>
</PRE>
<DL>
<DT><DT><B>Type Parameters:</B><DD><CODE>T</CODE> - the type of the elements</DL>
<HR>
<DL>
<DT><PRE>public class <B>AVLTree&lt;T extends <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Comparable.html?is-external=true" title="class or interface in java.lang">Comparable</A>&lt;T&gt;&gt;</B><DT>extends <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</A></DL>
</PRE>

<P>
This class implements AVL trees.

 <p>The purpose of this class is to sort elements while allowing
 duplicate elements (i.e. such that <code>a.equals(b)</code> is
 true). The <code>SortedSet</code> interface does not allow this, so
 a specific class is needed. Null elements are not allowed.</p>

 <p>Since the <code>equals</code> method is not sufficient to
 differentiate elements, the <A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#delete(T)"><CODE>delete</CODE></A> method is
 implemented using the equality operator.</p>

 <p>In order to clearly mark the methods provided here do not have
 the same semantics as the ones specified in the
 <code>SortedSet</code> interface, different names are used
 (<code>add</code> has been replaced by <A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#insert(T)"><CODE>insert</CODE></A> and
 <code>remove</code> has been replaced by <A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#delete(T)"><CODE>delete</CODE></A>).</p>

 <p>This class is based on the C implementation Georg Kraml has put
 in the public domain. Unfortunately, his <a
 href="www.purists.org/georg/avltree/index.html">page</a> seems not
 to exist any more.</p>
<P>

<P>
<DL>
<DT><B>Since:</B></DT>
  <DD>3.0</DD>
<DT><B>Version:</B></DT>
  <DD>$Id: AVLTree.java 1416643 2012-12-03 19:37:14Z tn $</DD>
</DL>
<HR>

<P>
<!-- ======== NESTED CLASS SUMMARY ======== -->

<A NAME="nested_class_summary"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
<B>Nested Class Summary</B></FONT></TH>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>&nbsp;class</CODE></FONT></TD>
<TD><CODE><B><A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</A></B></CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;This class implements AVL trees nodes.</TD>
</TR>
</TABLE>
&nbsp;
<!-- ======== CONSTRUCTOR SUMMARY ======== -->

<A NAME="constructor_summary"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
<B>Constructor Summary</B></FONT></TH>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD><CODE><B><A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#AVLTree()">AVLTree</A></B>()</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Build an empty tree.</TD>
</TR>
</TABLE>
&nbsp;
<!-- ========== METHOD SUMMARY =========== -->

<A NAME="method_summary"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
<B>Method Summary</B></FONT></TH>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>&nbsp;boolean</CODE></FONT></TD>
<TD><CODE><B><A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#delete(T)">delete</A></B>(<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</A>&nbsp;element)</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Delete an element from the tree.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>&nbsp;<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</A></CODE></FONT></TD>
<TD><CODE><B><A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getLargest()">getLargest</A></B>()</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Get the node whose element is the largest one in the tree.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>&nbsp;<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</A></CODE></FONT></TD>
<TD><CODE><B><A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotLarger(T)">getNotLarger</A></B>(<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</A>&nbsp;reference)</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Get the node whose element is not larger than the reference object.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>&nbsp;<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</A></CODE></FONT></TD>
<TD><CODE><B><A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotSmaller(T)">getNotSmaller</A></B>(<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</A>&nbsp;reference)</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Get the node whose element is not smaller than the reference object.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>&nbsp;<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</A></CODE></FONT></TD>
<TD><CODE><B><A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getSmallest()">getSmallest</A></B>()</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Get the node whose element is the smallest one in the tree.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>&nbsp;void</CODE></FONT></TD>
<TD><CODE><B><A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#insert(T)">insert</A></B>(<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</A>&nbsp;element)</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Insert an element in the tree.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>&nbsp;boolean</CODE></FONT></TD>
<TD><CODE><B><A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#isEmpty()">isEmpty</A></B>()</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Check if the tree is empty.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>&nbsp;int</CODE></FONT></TD>
<TD><CODE><B><A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#size()">size</A></B>()</CODE>

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Get the number of elements of the tree.</TD>
</TR>
</TABLE>
&nbsp;<A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
<TH ALIGN="left"><B>Methods inherited from class java.lang.<A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</A></B></TH>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD><CODE><A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#clone()" title="class or interface in java.lang">clone</A>, <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#equals(java.lang.Object)" title="class or interface in java.lang">equals</A>, <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#finalize()" title="class or interface in java.lang">finalize</A>, <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#getClass()" title="class or interface in java.lang">getClass</A>, <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#hashCode()" title="class or interface in java.lang">hashCode</A>, <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#notify()" title="class or interface in java.lang">notify</A>, <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#notifyAll()" title="class or interface in java.lang">notifyAll</A>, <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#toString()" title="class or interface in java.lang">toString</A>, <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#wait()" title="class or interface in java.lang">wait</A>, <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#wait(long)" title="class or interface in java.lang">wait</A>, <A HREF="http://download.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#wait(long, int)" title="class or interface in java.lang">wait</A></CODE></TD>
</TR>
</TABLE>
&nbsp;
<P>

<!-- ========= CONSTRUCTOR DETAIL ======== -->

<A NAME="constructor_detail"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
<B>Constructor Detail</B></FONT></TH>
</TR>
</TABLE>

<A NAME="AVLTree()"><!-- --></A><H3>
AVLTree</H3>
<PRE>
public <B>AVLTree</B>()</PRE>
<DL>
<DD>Build an empty tree.
<P>
</DL>

<!-- ============ METHOD DETAIL ========== -->

<A NAME="method_detail"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
<B>Method Detail</B></FONT></TH>
</TR>
</TABLE>

<A NAME="insert(java.lang.Comparable)"><!-- --></A><A NAME="insert(T)"><!-- --></A><H3>
insert</H3>
<PRE>
public void <B>insert</B>(<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</A>&nbsp;element)</PRE>
<DL>
<DD>Insert an element in the tree.
<P>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>element</CODE> - element to insert (silently ignored if null)</DL>
</DD>
</DL>
<HR>

<A NAME="delete(java.lang.Comparable)"><!-- --></A><A NAME="delete(T)"><!-- --></A><H3>
delete</H3>
<PRE>
public boolean <B>delete</B>(<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</A>&nbsp;element)</PRE>
<DL>
<DD>Delete an element from the tree.
 <p>The element is deleted only if there is a node <code>n</code>
 containing exactly the element instance specified, i.e. for which
 <code>n.getElement() == element</code>. This is purposely
 <em>different</em> from the specification of the
 <code>java.util.Set</code> <code>remove</code> method (in fact,
 this is the reason why a specific class has been developed).</p>
<P>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>element</CODE> - element to delete (silently ignored if null)
<DT><B>Returns:</B><DD>true if the element was deleted from the tree</DL>
</DD>
</DL>
<HR>

<A NAME="isEmpty()"><!-- --></A><H3>
isEmpty</H3>
<PRE>
public boolean <B>isEmpty</B>()</PRE>
<DL>
<DD>Check if the tree is empty.
<P>
<DD><DL>

<DT><B>Returns:</B><DD>true if the tree is empty</DL>
</DD>
</DL>
<HR>

<A NAME="size()"><!-- --></A><H3>
size</H3>
<PRE>
public int <B>size</B>()</PRE>
<DL>
<DD>Get the number of elements of the tree.
<P>
<DD><DL>

<DT><B>Returns:</B><DD>number of elements contained in the tree</DL>
</DD>
</DL>
<HR>

<A NAME="getSmallest()"><!-- --></A><H3>
getSmallest</H3>
<PRE>
public <A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</A> <B>getSmallest</B>()</PRE>
<DL>
<DD>Get the node whose element is the smallest one in the tree.
<P>
<DD><DL>

<DT><B>Returns:</B><DD>the tree node containing the smallest element in the tree
 or null if the tree is empty<DT><B>See Also:</B><DD><A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getLargest()"><CODE>getLargest()</CODE></A>, 
<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotSmaller(T)"><CODE>getNotSmaller(T)</CODE></A>, 
<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotLarger(T)"><CODE>getNotLarger(T)</CODE></A>, 
<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getPrevious()"><CODE>AVLTree.Node.getPrevious()</CODE></A>, 
<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getNext()"><CODE>AVLTree.Node.getNext()</CODE></A></DL>
</DD>
</DL>
<HR>

<A NAME="getLargest()"><!-- --></A><H3>
getLargest</H3>
<PRE>
public <A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</A> <B>getLargest</B>()</PRE>
<DL>
<DD>Get the node whose element is the largest one in the tree.
<P>
<DD><DL>

<DT><B>Returns:</B><DD>the tree node containing the largest element in the tree
 or null if the tree is empty<DT><B>See Also:</B><DD><A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getSmallest()"><CODE>getSmallest()</CODE></A>, 
<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotSmaller(T)"><CODE>getNotSmaller(T)</CODE></A>, 
<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotLarger(T)"><CODE>getNotLarger(T)</CODE></A>, 
<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getPrevious()"><CODE>AVLTree.Node.getPrevious()</CODE></A>, 
<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getNext()"><CODE>AVLTree.Node.getNext()</CODE></A></DL>
</DD>
</DL>
<HR>

<A NAME="getNotSmaller(java.lang.Comparable)"><!-- --></A><A NAME="getNotSmaller(T)"><!-- --></A><H3>
getNotSmaller</H3>
<PRE>
public <A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</A> <B>getNotSmaller</B>(<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</A>&nbsp;reference)</PRE>
<DL>
<DD>Get the node whose element is not smaller than the reference object.
<P>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>reference</CODE> - reference object (may not be in the tree)
<DT><B>Returns:</B><DD>the tree node containing the smallest element not smaller
 than the reference object or null if either the tree is empty or
 all its elements are smaller than the reference object<DT><B>See Also:</B><DD><A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getSmallest()"><CODE>getSmallest()</CODE></A>, 
<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getLargest()"><CODE>getLargest()</CODE></A>, 
<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotLarger(T)"><CODE>getNotLarger(T)</CODE></A>, 
<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getPrevious()"><CODE>AVLTree.Node.getPrevious()</CODE></A>, 
<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getNext()"><CODE>AVLTree.Node.getNext()</CODE></A></DL>
</DD>
</DL>
<HR>

<A NAME="getNotLarger(java.lang.Comparable)"><!-- --></A><A NAME="getNotLarger(T)"><!-- --></A><H3>
getNotLarger</H3>
<PRE>
public <A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</A> <B>getNotLarger</B>(<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</A>&nbsp;reference)</PRE>
<DL>
<DD>Get the node whose element is not larger than the reference object.
<P>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>reference</CODE> - reference object (may not be in the tree)
<DT><B>Returns:</B><DD>the tree node containing the largest element not larger
 than the reference object (in which case the node is guaranteed
 not to be empty) or null if either the tree is empty or all its
 elements are larger than the reference object<DT><B>See Also:</B><DD><A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getSmallest()"><CODE>getSmallest()</CODE></A>, 
<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getLargest()"><CODE>getLargest()</CODE></A>, 
<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotSmaller(T)"><CODE>getNotSmaller(T)</CODE></A>, 
<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getPrevious()"><CODE>AVLTree.Node.getPrevious()</CODE></A>, 
<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getNext()"><CODE>AVLTree.Node.getNext()</CODE></A></DL>
</DD>
</DL>
<!-- ========= END OF CLASS DATA ========= -->
<HR>


<!-- ======= START OF BOTTOM NAVBAR ====== -->
<A NAME="navbar_bottom"><!-- --></A>
<A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>
<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
<TR>
<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
<A NAME="navbar_bottom_firstrow"><!-- --></A>
<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
  <TR ALIGN="center" VALIGN="top">
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="class-use/AVLTree.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>
  </TR>
</TABLE>
</TD>
<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
</EM>
</TD>
</TR>

<TR>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
&nbsp;PREV CLASS&nbsp;
&nbsp;<A HREF="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities"><B>NEXT CLASS</B></A></FONT></TD>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
  <A HREF="../../../../../../../index.html?org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" target="_top"><B>FRAMES</B></A>  &nbsp;
&nbsp;<A HREF="AVLTree.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;
&nbsp;<SCRIPT type="text/javascript">
  <!--
  if(window==top) {
    document.writeln('<A HREF="../../../../../../../allclasses-noframe.html"><B>All Classes</B></A>');
  }
  //-->
</SCRIPT>
<NOSCRIPT>
  <A HREF="../../../../../../../allclasses-noframe.html"><B>All Classes</B></A>
</NOSCRIPT>


</FONT></TD>
</TR>
<TR>
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
  SUMMARY:&nbsp;<A HREF="#nested_class_summary">NESTED</A>&nbsp;|&nbsp;FIELD&nbsp;|&nbsp;<A HREF="#constructor_summary">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_summary">METHOD</A></FONT></TD>
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
DETAIL:&nbsp;FIELD&nbsp;|&nbsp;<A HREF="#constructor_detail">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_detail">METHOD</A></FONT></TD>
</TR>
</TABLE>
<A NAME="skip-navbar_bottom"></A>
<!-- ======== END OF BOTTOM NAVBAR ======= -->

<HR>
Copyright &#169; 2003-2013 <a href="http://www.apache.org/">The Apache Software Foundation</a>. All Rights Reserved.
</BODY>
</HTML>
